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DETAILED ACTION 

1. Claims 1-32 are pending. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.1 14. Applicant's submission filed on 27 July 
2007 has been entered. 

Claim Rejections - 35 USC § 103 

3. The 'following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-32 are rejected under 35 U.S.C. 103(a) as being unpatentable over a 
non-patent literature titled "Efficient Filtering of XML Documents for Selective 
Dissemination of Information" by Mehmet Altinel, et al., 26th VLDB Conference, 2000, 
pages 53-64 (previously presented and known hereinafter as Altinel) in view of a non- 
patent literature titled "On Efficient Matching of Streaming XML Documents and 
Queries" by Lakshmanan et al, University of British Columbia, Canada, 2002, pages 1- 
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20 (previously presented and known hereinafter as Lakshmanan) and in further view of 
Schneider (U.S. Patent 5,668,987). 

As per claims 1,8. 15 and 23, Altinel teaches a method, comprising: receiving an 
input that conforms to a language(i.e. There are two main sets of inputs to the system: user 
profiles and data items (i.e. documents)." The preceding text clearly indicates that the optimized filter 
engine receives an input, which can be user profiles or data items.)(page 54, section 2.1, paragraph 1); 
determining whether the input can be processed by an optimized filter sub-engine 
wherein the optimized filter sub-engine is configured to handle only a subset of the 
language, wherein the subset of the language does not include all aspects of the 
language (i.e. "Wlien a document arrives at the Filter Engine, it is run through an XML Parser which 
then drives the process of checking for matching profiles in the Index/'The preceding text clearly 
indicates that the optimized filter engine is a filter engine and the input is a document that arrives for a 
filter engine to process it.)(Page 57, section 4.2. paragraph 1); and processing the input to derive 
a result (i.e. "When the XML document arrives at the system, it is run through the parser, which sends 
"events" that are responded to by handlers in the filter engine. This process is described in Section 4.2. 
Once the matching profiles have been identified for a document, the document must be sent to the 
appropriate users. "The preceding text clearly indicates that the input, which is the XML document is 
processed to derive a result, which is the matching profiles that have been identified for a document, and 
sent to the users.){Page 56, section 4), 

Altinel does not explicitly teach the method of if the determining indicates that the 

input can be processed by the optimized filter sub-engine, then directing the input to the 
optimized filter sub-engine for processing; and if the determining indicates that the input 
cannot be processed by the optimized filter sub-engine, then directing the input to a 
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general sub-engine for processing, wherein the general filter sub-engine is configured to 
handle all aspects of the language. 

Lakshmanan teaches if the determining indicates that the input can be processed 
by the optimized filter sub-engine, then directing the input to the optimized filter sub- 
engine for optimized filter for processing (i.e. "A more clever approach is to devise algorithms that 
make a constant number of passes over the document and determine the queries answered by each of 
its elements. This will permit set-oriented processing whereby multiple queries are processed together 
Such an algorithm is non-trivial since: (i) queries mayhave repeating tags and (ii) the same query may 
have multiple matchings into a given document. Both these features are illustrated in Figure l"The 
preceding text clearly suggests that a selective sub-engine occurs in the background that produces 
multiple matchings in a given document.)(Lakshmanan, page 4; Figure 1); if the determining 
indicates that the input cannot be processed by the optimized filter sub-engine, then 
directing the input to the general sub-engine for processing, wherein the general filter 
sub-engine is configured to handle all aspects of the language (i.e. "We have implemented a 
MatchMaker system for matching XML documents to queries and for providing notification service. As an 
overview, XML data streams through the MatchMaker. with which users have registered their 
requirements in the form of queries, in a requirements registry. The MatchMaker consults the registry in 
determining which users a given data element is relevant to." "A naive way to obtain these labels is to 
process the user queries, one at a time, finding all its matchings, and compile the answers into 
appropriate label sets for the document nodes. This strategy is very inefficient as it makes a number of 
passes over the given document, proportional to the number of queries." The preceding text clearly 
Indicates that a general sub-engine is a user queries that is used to find all matchings. Unlike a specific 
sub-engine that returns selected matchings, a general sub-engine, akin to a user queries performs a 
general search that retrieves all matchings.)(Lashmanan, pages 3-4). 
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It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Altinel with the teachings of 
Lakshmanan to include the method of if the determining indicates that the input can be 
processed by the optimized filter sub-engine, then directing the input to the optimized 
filter sub-engine for processing; and if the determining indicates that the input cannot be 
processed by the optimized filter sub-engine, then directing the input to a general sub- 
engine for processing, wherein the general filter sub-engine is configured to handle all 
aspects of the language with the motivation to develop several index organizations and 
search algorithms for performing efficient filtering of XML documents for large-scale 
information dissemination systems (Altinel, Abstract). 

The combination of Altinel and Lakshmanan do not explicitly teach optimized 
filter sub-engine. 

Schneider teaches optimized filter sub-engine (i.e. "optimization of query execution in 
the presence of one or more subqueries -queries embedded within other queries". The preceding text 
clearly indicates that optimized filter sub-engine is optimization of query execution in the presence of one 
or more subqueries.)(column 5, lines 40-45). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Altinel with the teachings of 
Lakshmanan and with the further teachings of Schneider to optimised filter sub-engine 
with the motivation to develop several index organizations and search algorithms for 
performing efficient filtering of XML documents for large-scale infonmation dissemination 

systems (Altlnel, Abstract). 
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As per claim 2, Altinel teaches a method, wherein: the optimized filter sub-engine 
and the^general sub-engine are encompassed by a single filter engine (i.e. "in an SDI 
system, newly created or modified XML documents are routed to the Filter Engine." "When a document 
arrives at the Filter Engine, it is run through an XML Parser which then drives the process of checking for 
matching profiles in the Index." "A query path expression consists of a sequence of one or more location 
steps. " "Each location step can also include one or more filters to further refine the selected set of 
nodes. ')(Page 54, section 2.1, paragraph 4;page 57, section 4.2, paragraph 1; section 2.2, paragraph 2 
and 3). 

The combination of Altinel and Lakshmanan do not explicitly teach optimized 
filter sub-engine. 

Schneider teaches optimized filter sub-engine (i.e. "optimization of query execution in 
the presence of one or more subqueries. -queries embedded within other queries". The preceding text 
clearly indicates that optimized filter sub-engine is optimization of query execution in the presence of one 
or more subqueries.)(column 5, lines 40-45). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Altinel with the teachings of 
Lal^shmanan and with the further teachings of Schneider to optimized filter sub-engine 
with the motivation to develop several index organizations and search algorithms for 
performing efficient filtering of XML documents for large-scale information dissemination 
systems (Altinel, Abstract). 

As per claims 3 and 1 1 , Altinel teaches a method, wherein the determining 
further comprises recognizing whether or not the input conforms to a grammar of the 
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optimized filter sub-engine (i.e. "ForXfilten we implemented callback functions for parsing events of 
encounter: 1) a begin element tag; 2) an end element tag; or 3) data internal to an element. All of the 
handlers are passed the name and document level of the element for (or in) which the parsing event 
occurred/){Page 57, section 4.2. paragraph 3). 

The combination of Altinel and Lakslimanan do not explicitly teach optimized 
filter sub-engine. 

Schneider teaches optimized filter sub-engine (i.e. "optimization of query execution in 

the presence of one or more subqueries -queries embedded within other queries". The preceding text 
clearly indicates that optimized filter sub-engine is optimization of query execution in the presence of one 
or more subqueries.)(column 5, lines 40-45). 

It would have been obvious to a person of ordinary skill in the art iat the time of 
Applicant's invention to modify the teachings of Altinel with the teachings of 
Lakshmanan and with the further teachings of Schneider to optimized filter sub-engine 
with the motivation to develop several index organizations and search algorithms for 
performing efficient filtering of XML documents for large-scale information dissemination 
systems (Altinel, Abstract). 

As per claims 4 and 18, Altinel teaches a method, wherein the language 
comprises a query language based on extensible Markup Language (XML) (i.e. "XML 
provides a mechanism for tagging document contents in order to better deschbe their organization. It 
allows the hierarchial organization of a document as a root element that includes sub-elements; elements 
can be nested to any depth ")(Page 54, section 2.1, paragraph 3). 
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As per claim 5, Altinel does not explicitly teach a method, wherein the optimized 
filter sub-engine is a first optimized filter sub-engine and wherein the method comprises: 
if determining indicates that the input cannot be processed by the first optimized filter 
sub-engine, then instead of directing the input to the general filter sub-engine for 
processing: determining whethier the input can be processed by the a second optimized 
filter sub-engine, wherein the second optimized filter sub-engine is configured to handle 
only a subset of the language, and wherein the subset of the language that the second 
optimized filter sub-engine is configured to handle is different than the subset of the 
language that the first optimized filter sub-engine is configured to handle; if the 
determining indicates that the input can be processed by the second optimized filter 
sub-engine, then directing the input to the second optimized filter sub-engine for 
processing; and if the detennining indicates that the input cannot be processed by the 
second optimized filter sub-engine, then directing then directing the input to the general 
optimized filter sub-engine for processing. 

Lakshmanan teaches a method, wherein the selective sub-engine includes a 
first sub-engine which supports only a first unique subset of the query language and a 
second sub-engine which supports only a second unique subset of the query language 
(i.e. 7\ more clever approach is to devise algoritlims that ma/ce a constent number of passes over the 
document and determine the queries answered by each of its elements. This will permit set-oriented 
processing whereby multiple queries are processed together Such an algorithm is non-trivial since: (i) 
queries mayhave repeating tags and (ii) the same query may have multiple matchings into a given 
document. Both these features are illustrated in Figure 1."Jhe preceding text clearly suggests that a 
selective sub-engine occurs in the background that produces multiple matchings in a given 



• Application/Control Number: 10/782,254 Page 9 

Art Unit: 2165 

document.)(Lakshmanan. page 4; Figure 1) and wherein tlie method comprises: determining 
whether the input can be processed by the first sub-engine or by the second sub- 
engine: if the determining indicates that the input can be processed by the first sub- 
engine, then directing the input to the first sub-engine for processing (i.e. 7\ more clever 
approach is to devise algorithms that make a constant number of passes over the document and 
determine the queries answered by each of its elements. This will permit set-oriented processing whereby 
multiple queries are processed together. Such an algorithm is non-trivial since: (i) queries mayhave 
repeating tags and (ii) the same query may have multiple matchings into a given document Both these 
features are illustrated in Figure l"The preceding text clearly suggests that a selective sub-engine 
occurs in the background that produces multiple matchings in a given document.)(Lakshmanan, page 4; 
Figure 1); if the determining indicates that the input can be processed by the second sub- 
engine, then directing the input to the second sub-engine for processing (i.e. "A more 
clever approach is to devise algorithms that make a constant number of passes over the document and 
determine the queries answered by each of its elements. This will penult set-oriented processing whereby 
multiple queries are processed together. Such an algorithm is non-trivial since: (i) queries mayhave 
repeating tags and (ii) the same query may have multiple matchings into a given document. Both these 
features are illustrated in Figure l"The preceding text clearly suggests that a selective sub-engine 
occurs in the background that produces multiple matchings in a given document.)(Lakshmanan. page 4; 
Figure 1); and if the determining indicates that the input cannot be processed by the first 
sub-engine, and that the input cannot be processed by the second sub-engine, then 
directing then directing the input to the general sub-engine for processing (i.e. "We have 
implemented a MatchMaker system for matching XML documents to queries and for providing notification 
service. As an overview, XML data streams through the MatchMaker, with which users have registered 
their requirements in the form of queries, in a requirements registry. The MatchMaker consults the registry 
in determining which users a given data element is relevant to." "A naive way to obtain these labels is to 
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process the user queries, one at a time, finding all its matchings, and compile the answers into 
appropriate label sets for the document nodes. This strategy is very inefficient as it makes a number of 
passes over the given document, proportional to the number of queries." The preceding text clearly 
indicates that a general sub-engine is a user queries that is used to find ali matchings. Unlike a specific 
sub-engine that returns selected matchings, a general sub-engine, akin to a user queries performs a 
general search that retrieves all matchings.)(Lashmanan, pages 3-4). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Altinel with the teachings of 
Lakshmanan to include a method, wherein the optimized filter sub-engine is a first 
optimized filter sub-engine and wherein the method comprises: if determining indicates 
that the input cannot be processed by the first optimized filter sub-engine, then instead 
of directing the input to the general filter sub-engine for processing: determining whether 
the input can be processed by the a second optimized filter sub-engine, wherein the 
second optimized filter sub-engine is configured to handle only a subset of the 
language, and wherein the subset of the language that the second optimized filter sub- 
engine is configured to handle is different than the subset of the language that the first 
optimized filter sub-engine is configured to handle; if the detemnining indicates that the 
input can be processed by the second optimized filter sub-engine, then directing the 
input to the second optimized filter sub-engine for processing; and if the determining 
indicates that the input cannot be processed by the second optimized filter sub-engirie, 
then directing then directing the input to the general optimized filter sub-engine for 
processing, with the motivation to develop several index organizations and search 
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algorithms for performing efficient filtering of XML documents for large-scale information 
dissemination systems (Altinel, Abstract). 

The combination of Altinel and Lakshmanan do not explicitly teach optimized 
filter sub-engine. 

Schneider teaches optimized filter sub-engine (i.e. "optimization of query execution in 
the presence of one or more subqueries -queries embedded within other queries". The preceding text 
clearly indicates that optimized filter sub-engine is optimization of query execution in the presence of one 
or more subqueries.)(column 5, lines 40-45). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Altinel with the teachings of 
Lakshmanan and with the further teachings of Schneider to optimized filter sub-engine 
with the motivation to develop several index organizations and search algorithms for 
performing efficient filtering of XML documents for large-scale information dissemination 
systems (Altinel, Abstract). 

As per claims 6, 12, and 19, Altinel teaches a method, further comprising: 
parsing the input to identify first and second sub-expressions (Page 57. section 4.2, 
paragraph 1); determining whether the first sub-expression can be processed by the 
optimized filter sub-engine (Page 54, section 2.2, paragraph 2 and 3); if the first sub- 
expression can be processed by the selective sub-engine, directing the first sub- 
expression to the optimized filter sub-engine for processing (Page 54, section 2.2, paragraph 
2 and 3); if the first sub-expression cannot be processed by the optimized filter sub- 
engine, directing the first sub-expression to the general filter sub-engine for processing 
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(Page 54, section 2.2, paragraph 2 and 3); determining whether the second sub-expression 
can be processed by the optimized filter sub-engine; if the second sub-expression can 
be processed by the optimized filter sub-engine (Page 54, section 2.2, paragrapli 2 and 3), 
directing the second sub-expression to the optimized filter sub-engine for processing 
(Page 54, section 2.2, paragraph 2 and 3); and if the second sub-expression cannot be 
processed by the optimized filter sub-engine, directing the second sub-expression to the 
general filter sub-engine for processing (Page 54, section 2.2, paragraph 2 and 3). 

The combination of Altinei and Lakshmanan do not explicitly teach optimized 
filter sub-engine. 

Schneider teaches optimized filter sub-engine (i.e. "optimization of query execution in 
the presence of one or more subqueries -queries eml)edded within other queries". The preceding text 
clearly indicates that optimized filter sub-engine is optimization of query execution in the presence of one 
or more subqueries. )(column 5, lines 40-45). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Altinei with the teachings of 
Lakshmanan and with the further teachings of Schneider to optimized filter sub-engine 
with the motivation to develop several index organizations and search algorithms for 
performing efficient filtering of XML documents for large-scale information dissemination 
systems (Altinei, Abstract). 

As per claims 7, 13, and 21, Altinei teaches a method, further comprising: 
obtaining a result of the processing of the first sub-expression (i.e. "All the filters at a location 
step must evaluate to TRUE in order for the evaluation to continue to the descendant location 
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steps.''){page 54, section 2.2, paragraph 3); and processing the second sub-expression only if 
tlie result of the first sub-expression is true (i.e. "All the filters at a location step must evaluate to 
TRUE in order for the evaluation to continue to the descendant location steps. ")(page 54, section 2.2, 
paragraph 3). 

As per claim 9, Altinel teaches a filter engine, wherein the analyzer is further 
configured to analyze a new filter added to the filter engine and to determine an 
appropriate matcher with which to associate the new filter (page 58, section 4.2, paragraph 4). 

As per claims 10, 17, and 26, Altinel teaches a filter engine, wherein the input 
language Is Xpath (i.e. "The profile model used in Xfilter is based on Xpath, a language for addressing 
parts of an XML document that was designed for use by both the XSL Transformation and Xpointer 
languages.'){Page 54, section 2.2, paragraph 1). 

As per claim 14, Altinel teaches a filter engine, wherein the at least one optimized 
matcher further comprises: a first selective sub-engine configured to process inputs that 
conform to a first subset of the input language (page 54, section 2.1, 2.2; page 56, section 4, 
4.1; page 57, section 4.2); a second selective sub-engine configured to process inputs that 
conform to a second subset of the input language (page 54, section 2.1, 2.2; page 56, 
section 4, 4.1; page 57, section 4.2); and wherein the first subset and the second subset 
are unique subsets of the input language (page 54, section 2.1, 2.2; page 56, section 4, 4.1; page 
57, section 4.2). 
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As per claim 16, Altinel teaches a computer-readable media, further comprising 
the step of accepting input messages for both the selective sub-engine and the general 
sub-engine by way of a single input means so that an input message sending 
application does not have to distinguish between the selective sub-engine and the 
general sub-engine (Page 54, sections 2.1, 2.2; page 56, section 4, 4.1; page 57, section 4.3; page 
58; section 5, page 59, section 5.2). 

As per claim 20, Altinel teaches a computer-readable storage media, further 
comprising the step of deriving a final result of the input message processing from at 
least one result of the sub-expression processing (Page 54, section 2.1; page 56, section 4, 4.1; 
page 57, section 4.3; page 58; section 5, page 59, sections 5.1, 5.2). 

As per claim 22, Altinel teaches a computer-readable storage media, wherein 
each matcher includes a set of queries against which input messages directed to the 
respective matchers are tried, and wherein each set of queries is unique (Page 54, section 
2.1; page 56, section 4, 4.1; page 57, section 4.3; page 58; section 5, page 59, section 5.2). 

As per claim 24, Altinel teaches a message processing system, wherein: the 
optimized filter processor further comprises a first set of queries against which a 
message directed to the optimized filter processor is compared (Page 54, section 2.1; page 
56, section 4, 4.1; page 57, section 4.3; page 58; section 5, page 59, section 5.2); the general filter 
processor further comprises a second set of queries against which a message directed 
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to the general filter processor is compared; and the first set of queries contains fewer 
queries than the second set of queries (Page 54, section 2.1; page 56, section 4, 4.1; page 57, 
' section 4.3; page 58; section 5, page 59, section 5.2). 

As per claim 25. Altinel teaches a message processing system, wherein: the 
message conforms to an XML query language; the general filter processor is configured 
to support the entire XML query language (i.e. "XML provides a mechanism for tagging document 
contents in order to better describe their organization. It allows the hierarchial organization of a document 
as a root element that includes sub-elements; elements can be nested to any depth "){Page 54, section 
2.1. paragraph 3); and the optimized filter processor is configured to support a subset of 
the XML query language (i.e. "XML provides a mechanism for tagging document contents in order to 
better describe their organization. It allows the hierarchial organization of a document as a root element 
that includes sub-elements; elements can be nested to any depth ")(Page 54, section 2.1, paragraph 3). 

As per claim 27, Altinel teaches a message processing system, wherein the 
optimized filter processor further comprises means for optimizing message processing 
over the set of queries included in the optimized filter processor (page 54, section 2.1. 2.2; 
page 56, section 4. 4.1; page 57, section 4.2). 

As per claim 28, Altinel teaches a message processing system, wherein the 
means for optimizing message processing further comprises a hash function (Page 56, 
section 4.1), 
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As per claim 29, Altinel teaches a message processing system, wherein: the 
optimized filter processor is a first filter processor; and the message processing system 
further comprises a second optimized filter processor to which messages may be 
directed, the second optimized filter processor supporting a unique subset of the query 
language (page 54, section 2.1, 2.2; page 56, section 4, 4.1; page 57, section 4.2); and the 
distribution means is further configured to direct the message to the second optimized 
filter processor if the first optimized filter processor cannot process the message but the 
second optimized filter processor can process the message (page 54, section 2.1, 2.2; page 
56, section 4, 4.1; page 57, section 4.2). 

As per claim 30, Altinel teaches a message processing system, further 
comprising means for parsing the message into constituent sub-expressions, and the 
analyzing means Is further configured to process individual sub-expression as an 
individual message and to evaluate sub-expression processing results to derive a result 
corresponding to the message (Page 56, section 4.1, paragraph 3; page 57, section 4.2). 

As per claim 31 , Altinel teaches a message processing system, wherein the 
message Is a sub-expression of a parent message (Page 57, section 4.2, paragrapii 1). 



As per claim 32, Altinel teaches a message processing system, further 
comprising means for determining whether a filter in the system is associated with the 
generalized filter processor or the optimized filter processor (Page 54, section 4, 4.1, 4.2). 
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Response to Remarks/Argument 

5. Applicant's arguments, see page 18, filed 27 July 2007, with respect to claims 1- 
32 have been fully considered and are persuasive. The 35 U.S.C. 1 12, 1st paragraph, 
of a final office action mailed 29 January 2007 has been withdrawn. 

6. Applicant's arguments, see pages 19-20, filed 27 July 2007, with respect to 
claims 15-22 have been fully considered and are persuasive. The 35 U.S.C. 101 
rejection of a final office action mailed 29 January 2007 has been withdrawn. 

7. Applicant's arguments with respect to claims 1-32 have been considered but are 
moot in view of the new ground(s) of rejection. 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Farhan M. Syed whose telephone number is 571-272- 
7191. The examiner can normally be reached on 8:30AM-5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Gaffin can be reached on 571-272-4146. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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